Operating on Large Geometric Datasets
نویسنده
چکیده
A data structure that explicitly stores the mininum possible structure will be more compact. Surprisingly, this may also lead to simpler algorithms. For example, how simple can a polyhedron P be? Consider the set of faces, F = {fi}. That permits the following operations 1. Inclusion determination: Point x is contained in P iff a semi-infinite ray from x crosses an odd number of fi. 2. Volume computation: The volume V of P is the sum of the volumes of all the pyramids determined by the fi and the origin. Other mass properties follow similarly.
منابع مشابه
Matching of Polygon Objects by Optimizing Geometric Criteria
Despite the semantic criteria, geometric criteria have different performances on polygon feature matching in different vector datasets. By using these criteria for measuring the similarity of two polygons in all matchings, the same results would not have been obtained. To achieve the best matching results, the determination of optimal geometric criteria for each dataset is considered necessary....
متن کاملFastGeo: Efficient Geometric Range Queries on Encrypted Spatial Data
Spatial data have wide applications, e.g., location-based services, and geometric range queries (i.e., finding points inside geometric areas, e.g., circles or polygons) are one of the fundamental search functions over spatial data. The rising demand of outsourcing data is moving large-scale datasets, including large-scale spatial datasets, to public clouds. Meanwhile, due to the concern of insi...
متن کاملA Pre-Trained Ensemble Model for Breast Cancer Grade Detection Based on Small Datasets
Background and Purpose: Nowadays, breast cancer is reported as one of the most common cancers amongst women. Early detection of the cancer type is essential to aid in informing subsequent treatments. The newest proposed breast cancer detectors are based on deep learning. Most of these works focus on large-datasets and are not developed for small datasets. Although the large datasets might lead ...
متن کاملDiscovering Frequent Geometric Subgraphs
Data mining-based analysis methods are increasingly being applied to datasets derived from science and engineering domains that model various physical phenomena and objects. In many of these datasets, a key requirement for their effective analysis is the ability to capture the relational and geometric characteristics of the underlying entities and objects. Geometric graphs, by modeling the vari...
متن کاملEffects of Geometric Nonlinearity on Stress Analysis in Large Amplitude Vibration of Moderately Thick Annular Functionally Graded Plate
This paper deals with the nonlinear free vibration of thick annular functionally graded material plates. The thickness is assumed to be constant. Material properties are assumed to be graded in the thickness direction according to a simple power law distribution in terms of the volume fractions of the constituents. The formulations are based on the first-order shear deformation plate theory and...
متن کاملA standard operating procedure for outlier removal in large ‐ sample epidemiological transcriptomics datasets
Transcriptome measurements and other -omics type data are increasingly more used in epidemiological studies. Most of omics studies to date are small with samples sizes in the tens, or sometimes low hundreds, but this is changing. Our Norwegian Woman and Cancer (NOWAC) datasets are to date one or two orders of magnitude larger. The NOWAC biobank contains about 50000 blood samples from a prospect...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008